Osnovi programiranja
I kolokvijum
18.2.2006. godine
I grupa
1. U euklidskoj geometriji, svaki trougao može da se svrsta u jednu od tri grupe u zavisnosti od toga kakvi su mu uglovi. Trougao može biti oštrougli, tupougli i pravougli. Takođe, u zavisnosti od dužine, ne mora za svake tri duži da postoji trougao sa stranicama čije su dužine jednake dužini datih duži.
U datoteci ‘zad1.in’ su (u prvom redu) data tri prirodna broja a, b i c
(
).
Ukoliko od duži sa dužinama a, b i c ne može da se
formira trougao, upisati u izlaznu datoteku ‘zad1.out’ reč ‘NEMOGUCE’.
U suprotnom, upisati u izlaznu datoteku reči ‘OSTROUGLI’, ‘TUPOUGLI’
ili ‘PRAVOUGLI’ u zavisnosti od toga kakav je trougao sa zadatim stranicama.
Primer:
|
zad1.in |
zad1.out |
|
3 5 4 |
PRAVOUGLI |
|
4 4 3 |
OSTROUGLI |
|
4 3 6 |
TUPOUGLI |
|
7 3 4 |
NEMOGUCE |
2. U prvom redu
datoteke 'zad2.in'
dat je ceo broj n (
). Zatim je dato n celih
brojeva 
(
).
Napisati program koji ce u datoteku ‘zad2.out’ upisati niz brojeva koji predstavlja niz x
iz koga su izbačeni duplikati (pri upisivanju razdvojiti brojeve jednom
prazninom). Redosled ispisanih brojeva nije bitan.
Primer:
|
zad2.in |
zad2.out |
|
6 1 5 5 1 6 1 |
1 5 6 |
3. Dato je n nekoliko korpi sa jabukama. Primenjujemo sledeću proceduru: u prvom koraku potpuno odbacimo nekoliko (možda i ni jednu) korpi. Zatim iz preostalih korpi odbacujemo jabuke dok u svim korpama ne ostane isti broj jabuka.
U prvom redu
ulazne datoteke ‘zad3.in’
nalazi se ceo broj n (
), a zatim je dato n
clih brojeva 
(
) gde predstavlja
broj jabuka u i – toj korpi. Upisati u izlaznu datoteku ‘zad3.out’ maksimalan
ukupan broj jabuka koji može da preostane u korpama posle primene prethodno
opisane procedure.
Primer:
|
zad3.in |
zad3.out |
Objašnjenje |
|
3 1 2 3 |
4 |
odbacimo prvu korpu, a zatim iz treće jednu jabuku |
|
4 5 0 30 14 |
30 |
odbacimo prvu, drugu i četvrtu korpu |
|
4 51 8 38 49 |
114 |
odbacimo drugu korpu, a onda ostavimo po 38 jabuka |
|
6 24 92 38 0 79 45 |
158 |
odbacimo sve sem druge i pete, a ostavimo po 79 jabuka |
Osnovi programiranja
I kolokvijum
18.2.2006. godine
II grupa
4. U
datoteci ‘zad4.in’ je dat broj n (
) i n brojeva 
(
). Brojevi predstavljaju
ocene studenta. U datoteku ‘zad4.out’ upisati koliko još
ocena 10 treba da dobije student da bi mu prosečna ocena bila veća ili jednaka
9,5.
Primer:
|
zad4.in |
zad4.out |
|
2 8 9 |
4 |
|
4 9 10 10 9 |
0 |
5. Profesor
želi da proceni težinu testa koji je zadao. Da bi to uradio treba da od
dobijenih rezultata izdvoji one koji se najčešće javljaju. U ulaznoj datoteci ‘zad5.in’ nalazi se
ceo broj n (
), a u sledećih n
redova po jedan ceo broj x (
). U izlaznu datoteku ‘zad5.out’ upisati
koliko puta se javlja najčešći rezultat, a zatim i (različite) rezultate koji
se javljaju najčešći broj puta. Brojeve odvojiti jednom prazninom.
Primer:
|
zad5.in |
zad5.out |
|
7 88 70 65 70 88 70 88 |
3 88 70 |
6. Posmatramo sledeću tabelu:
|
1 |
0 |
3 |
4 |
1 |
|
4 |
5 |
8 |
15 |
20 |
|
1 |
10 |
23 |
46 |
81 |
|
0 |
11 |
44 |
113 |
240 |
|
3 |
14 |
69 |
226 |
579 |
Osim elemenata u
prvoj vrsti i prvoj koloni, svaki element je jednak zbiru brojeva koji su
direktno iznad, levo i gore levo od njega (5 = 0 + 4 + 1,...). U prvom redu
ulazne datoteke ‘zad6.in’ data su dva cela broja m i n (
). U sledećih
m redova je dat po jedan element prve vrste, a u poslednjih n
redova po jedan element prve kolone (element na mestu (1,1) je dat dva puta). U
izlaznu datoteku ‘zad6.out’ upisati element (n,m). Ne koristiti matrice
kao tip podataka. Rezultat neće prelaziti opseg tipa int64.
Primer:
|
zad6.in |
zad6.out |
|
5 5 1 0 3 4 1 1 4 1 0 3 |
579 |